The Equitable Chromatic Bounds on Splitting of Block Circulant Graphs

نویسندگان

چکیده

An equitable vertex coloring for the splitting of block circulant graphs is investigated. The comprises matrices, where each itself a matrix. These blocks in row are cyclically shifted one place to right from those previous row. We approached such matrix representation and derived their independent sets using neighbourhoods vertex. This classification makes process be simpler most cases. In this framework, chromatic numbers obtained on graphs, namely prism, antiprism, crossed closed sun graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the equitable chromatic number of complete n-partite graphs

In this note, we derive an explicit formula for the equitable chromatic number of a complete n-partite graph Kp1 ;p2 ;:::;pn . Namely, if M is the largest integer such that pi (modM)¡ ⌈pi M ⌉ (i = 1; 2; : : : ; n) then e(Kp1 ;p2 ;:::;pn) = n ∑

متن کامل

The Equitable Total Chromatic Number of Some Join graphs

A proper total-coloring of graph G is said to be equitable if the number of elements (vertices and edges) in any two color classes differ by at most one, which the required minimum number of colors is called the equitable total chromatic number. In this paper, we prove some theorems on equitable total coloring and derive the equitable total chromatic numbers of Pm ∨ Sn, Pm ∨ Fn and Pm ∨Wn. Keyw...

متن کامل

Some bounds on the injective chromatic number of graphs

We give some bounds on the injective chromatic number. © 2009 Elsevier B.V. All rights reserved.

متن کامل

Optimal bounds on codes for location in circulant graphs

Identifying and locating-dominating codes have been studied widely in circulant graphs of type Cn(1, 2, 3, . . . , r) over the recent years. In 2013, Ghebleh and Niepel studied locatingdominating and identifying codes in the circulant graphs Cn(1, d) for d = 3 and proposed as an open question the case of d > 3. In this paper we study identifying, locating-dominating and self-identifying codes i...

متن کامل

Vertex-splitting and Chromatic Index Critical Graphs

We study graphs which are critical with respect to the chromatic index. We relate these to the Overfull Conjecture and we study in particular their construction from regular graphs by subdividing an edge or by splitting a vertex. In this paper, we consider simple graphs (that is graphs which have no loops or multiple edges). An edge-colouring of a graph G is a map 4 : E(G) -+ cp, where cp is a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Problems in Engineering

سال: 2022

ISSN: ['1026-7077', '1563-5147', '1024-123X']

DOI: https://doi.org/10.1155/2022/7603023